Simultaneous Implicit Surface Reconstruction and Meshing
نویسندگان
چکیده
We investigate an implicit method to compute a piecewise linear representation of a surface from a set of sample points. As implicit surface functions we use the weighted sum of piecewise linear kernel functions. For such a function we can partition Rd in such a way that these functions are linear on the subsets of the partition. For each subset in the partition we can then compute the zero level set of the function exactly as the intersection of a hyperplane with the subset.
منابع مشابه
Meshing implicit surfaces with certified topology
We describe a new algorithm for building piecewise linear approximations of an implicit surface. This algorithm is the first one guaranteeing that the implicit surface and its approximation are isotopic. Key-words: implicit surfaces, meshing, Morse theory INRIA † INRIA ‡ Rijksuniversiteit Groningen Maillage de surfaces implicites avec topologie certifiée Résumé : Nous décrivons un nouvel algori...
متن کاملUsing Growing Cell Structures for Surface Reconstruction
We study the use of neural network algorithms in surface reconstruction from an unorganized point cloud, and meshing of an implicit surface. We found that for such applications, the most suitable type of neural networks is a modified version of the Growing Cell Structure we propose here. The algorithm works by sampling randomly a target space, usually a point cloud or an implicit surface, and a...
متن کاملAmbient Isotopic Meshing for Implicit Algebraic Surfaces with Singularities
A complete method is proposed to compute a certified, or ambient isotopic, meshing for an implicit algebraic surface with singularities. By certified, we mean a meshing with correct topology and any given geometric precision. We propose a symbolic-numeric method to compute a certified meshing for the surface inside a box containing singularities and use a modified Plantinga-Vegter marching cube...
متن کاملEfficient Surface Reconstruction for Piecewise Smooth Objects
In this report we present a new surface reconstruction technique from unstructured point clouds for piecewise smooth objects, such as scans of architectural and other man-made artifacts. The new technique operates in three conceptual steps: First, a set of basis functions is computed and a topology is established among these functions that respect sharp features using a RANSAC technique. Second...
متن کاملFrom Point Samples to Surfaces - on Meshing and Alternatives
Terrestrial laser scanners deliver a dense point-wise sampling of an object’s surface. For many applications a surface-like reconstruction is required. The most typical example is the visualization of the scanned data. Traditional approaches use meshing algorithms to reconstruct and triangulate the surface represented by the points. Especially in cultural heritage, where complex objects with de...
متن کامل